Vincent Kennedy McMahon sinh vào ngày 24 tháng 8 năm 1945 tại Pinehurst, North Carolina. Vince dành phần lớn thời gian tuổi thơ của mình sống chung với mẹ và dưới sự ràng buộc của cha dượng. Trong cuộc phỏng vấn của tờ Playboy, ông than trách người cha dượng của mình, Leo Lupton, thường đánh mẹ mình và sẽ đánh cả ông nếu cố bảo vệ mẹ. Ông nói, "Thật không may rằng hắn đã chết trước khi tôi có thể giết hắn. Tôi sẽ làm điều đó."

Cha đẻ của ông, Vincent J. McMahon, là một đô vật chuyên nghiệp cho Capitol Wrestling Co., nhưng ông đã li hôn trong khi Vince mới chỉ là một đứa trẻ. Vince không gặp cha đẻ mình đến khi 12 tuổi, đây chính là bước ngoặt trong cuộc đời ông. Vincent đã đưa Vince nhiều lần đến Madison Square Garden, nơi mà ngày nay Vince thường chọn để tổ chức các show PPV lớn như Royal Rumble, WrestleMania, SummerSlam, Survivor Series.